// 1624. 两个相同字符之间的最长子字符串

#include <string>
#include <vector>
#include <algorithm>
using namespace std;

class Solution
{
public:
    int maxLengthBetweenEqualCharacters(string& s)
    {
        vector<int> v;
        int maxLen = 0;
        for(int i = 0; i < s.size(); i++)
        {
            int index = s[i] - 'a';
            if(v[index] == -1) v[index] = i; // 维护第一次出现的位置
            else maxLen = max(maxLen, i - v[index] - 1); // 第二次出现时，就计算相差距离，与maxLen取最大
        }
        return maxLen;
    }
};